package com.gin.pojo.graph;

import java.util.HashMap;

/**
 * 图对象
 * <p>1.由点的集合和边的集合构成</p>
 * <p>2.存在有向图和无向图的概念, 实际上都可以用有向图(无向图有两条有向边)来表达</p>
 * <p>3.边上可能带有权值</p>
 *
 */
public class Graph {
    /**
     * 子图的根节点
     */
    public GrNode rootNode;

    /**
     * 点集, k=点的唯一编号(vid),v=点的内存地址
     */
    public HashMap<Long, GrNode> nodes;

    public Graph() {
        nodes = new HashMap<>();
    }

}
